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^invention concerne un procede de synchronisation d'appareils 
connectes a un reseau de communication comportant des liaisons sans fil. Elle 
s'applique notamment dans le cadre d'un reseau de communication 
5 domestique. 

~ Dans une bus de typelEEE 1394, chaque appareil ('noeud') reli6 au 

bus estampille les paquets qu'il 6met avec une information temporelle indiquant 
a quel instant le paquet doit etre restitu6 par I'appareil recepteur. L/horloge d'un 

10 bus IEEE 1394 tourne 3 une frequence de 24,576 MHz. 

Chaque appareil (ou ■noeud') du r6seau comporte un registre 
d'horloge de 32 bits, increment a la frequence horloge du bus, d savoir 24,576 
MHz. Ce registre est divise en trois plages (les 12 bits de poids le plus faible, 
les 13 bits de poids intermediate et les 7 bits de poids le plus fort), qui sont 

15 incrementees respectivement a des frequences de 24,567 Mhz, 8 KHz et 1 
KHz. 

Pour realiser la synchronisation des appareils connectes a un bus 
IEEE 1394, un de ces appareils est elu 'maitre' ('Cycle master' selon la 
terminologie anglaise IEEE1394). L'appareil maitre genere un paquet de debut 

20 de cycle ou de trame isochrone toutes les 125 ps, ce qui correspond a une 
frequence de 8 KHz. Ce paquet comporte la valeur du registre d'horloge de 32 
bits au moment de remission. Un appareil recepteur du paquet asservit son 
propre registre de 32 bits aux valeurs regues de I'appareil maitre. Lorsque Ton 
interconnecte plusieurs bus au moyen d'un pont, il est indispensable de 

25 disposer de la meme horloge de part et d'autre du pont, pour une interpretation 
correcte des marqueurs temporels des paquets et une correction des derives 
d'horloges. 

Or, plusieurs bus peuvent etre interconnects grace a des ponts de 
30 transmission sans fil. Se pose alors le probteme de la synchronisation des 
differents bus du reseau ainsi constitue. 

L'invention a pour objet un proced6 de synchronisation dans un 
reseau de communication comportant au moins deux bus interconnects par 
35 un r6seau de communication sans fil caracteris6 en ce que chaque bus etant 
reli6 au r6seau de communication sans fil par un dispositif de connexion, ledit 
proced6 comporte l'6tape de determination d'un appareil connecte a un des 
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bus, une horloge dudit appareil etant utilisee pour la synchronisation de tous 
les autres appareils du reseau. 

5 D'autres caracteristiques et avantages de I'invention apparaTtront d 

travers la description d'un exemple de realisation particulier non limitatif illustre 
par les figures jointes parmi lesquelles: 

-la figure 1 est un diagramme representant trois bus IEEE 1394 
relies par un reseau sans fil, 
10 -la figure 2 est un diagramme illustrant la gigue de phase introduite 

par remission d'un paquet asynchrone, 

-la figure 3 est un schema fonctionnel des circuits d'6mission d'un 

pont, 

-la figure 4 est un schema fonctionnel des circuits de reception d'un 

15 pont, 

-la figure 5 est un schema d'un circuit de restitution d'une horloge de 
8 KHz a partir d'une horloge de 8/N KHz. 

Bien que I'exemple de realisation concerne des bus IEEE 1394 et 
20 que la description utilise certains termes issus de la terminologie associee avec 
ce type de bus, I'invention ne se limite pas au bus IEEE 1394 et peut 
s'appliquer dans d'autres environnements. 

Le reseau de la figure 1 comporte trois bus IEEE 1394, references 1, 
25 2 et 3, interconnects par un reseau sans fil 5 auquel les bus sont relies 
respectivement par des ponts WL1, WL2 et WL3. Ces ponts constituent 
6galement des noeuds, au meme titre que les autres appareils connectes aux 
bus. Dans le but de synchroniser I'ensemble du reseau, un des appareils 
connecte a Tun des bus est elu 'appareil maTtre du reseau'. Cet appareil porte 
30 la reference 4 sur la figure 1. L'appareil maTtre du reseau peut egalement etre 
I'un des ponts. 

Le reseau sans fil utilise un mecanisme TDMA (pour Time Division 
Multiplex Access' en langue anglaise) pour Faeces au canal de transmission. 
35 Ce mecanisme d'accds fait I'objet d'une demande de brevet deposee au nom 
de la Demanderesse le meme jour que la presente demande. Le m6canisme 
d'acces a un bus IEEE 1394 est defini de maniere plus precise dans la 
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documentation IEEE relative a ce standard et a laquelle on se referera en cas 
de besoin. 

Une trame TDMA est subdivisee en fenetres pendant lesquelles les 
5 ponts peuvent transmettre. L'attribution d'une ou plusieurs fenetres a un 
appareil relie au reseau sans fil se fait par un mecanisme de reservation, ou 
I'appareil ayant besoin d'une certaine bande passante emet dans une fenetre 
dite de contrdle et qui est reservee a cet appareil le nombre de fenetres par 
trame dont il estime avoir besoin. La fendtre de controls rcomporte regalement le 
10 nombre de fenetres attribue a chaque autre appareil connecte au reseau sans 
fil, tel qu'il a ete transmis dans la fenetre de contrdle reservee a chacun de ces 
autres appareils. Un appareil n'utilise la reservation qu'une fois qu'il est certain 
que tous les appareils connectes au reseau sans fil ont bien recu reformation, 
ce qui depend de la configuration du reseau. 

15 

Le reseau sans fil utilise une trame isochrone calee sur un sous- 
multiple de I'horloge 8 KHz, c'est a dire une horloge a 8/N KHz. 
Avantageusement, on prendra pour N une puissance p de deux. L'horloge est 
obtenue en considerant les 13-p bits de la seconde plage du registre d'horloge. 

20 Cette horloge est obtenue dans un premier temps, conformement a la norme 
IEEE 1394, par le pont WL1 connecte au bus auquel est relie I'appareil mattre 
du reseau 4. Le pont WL1 inclut la valeur de la plage de 7 bits et la valeur de la 
plage de 13-p bits dans les fenetres de contrdle. Les appareils connectes au 
reseau sans fil (les ponts dans le cas de la figure 1) extraient ces valeurs et 

25 I'utilisent pour mettre a jour leur propre registre d'horloge. 

L'horloge 8/N KHz est choisie de facon a reduire la bande passante 
consacree aux fen§tres de contrdle des trames. 



Chaque appareil relie au reseau sans fil (c'est a dire les ponts, mais 
30 potentiellement egalement d'autres appareils) transmet la valeur de la plage de 
7 bits de son registre, ainsi que la valeur de la plage de 13-p bits dans sa 
fenetre de contrdle, propageant ainsi l'horloge vers des appareils non 
directement en liaison sans fil avec le pont WL1 . Par exemple, si le pont WL3 
ne peut recevoir que les trames du pont WL2, tandis que.WL2 peut recevoir les 
35 trames de WL1 et WL3, alors WL3 sera synchronise par le contenu d'une 
fenetre de contrdle de WL2. 
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Chaque appareil dispose d'une fenetre de controle de tattle et de 
position fixe dans chaque trame. 

Selon une variante de realisation, chaque noeud sans fil transmet 
dans des fenetres de controle successives des parties successives des plages 
5 de bits mentionn6s, en vue de diminuer la bande passante necessaire, bien 
que la synchronisation initiate soit ralentie. A titre d'exemple, on transmet un bit 
par fenetre de controle. 

Deux cas se pr6sentent: soit le pont determinant Thorloge de la 
10 partie sans fil du r£seau est I'appareil maTtre du r6seau entier, soit il est 
connect6 d cet appareil par un bus IEEE 1394. 

Dans le premier cas, une gigue maximale de 50 ps peut exister sur 
la valeur du registre d'horloge envoyee au pont par I'appareil maTtre du reseau. 
15 Cette gigue correspond a la duree maximale d'un paquet asynchrone tel que 
defini dans le document IEEE 1394 ou a la phase d'accuse reception 
mentionn6e a I'annexe E de ce meme document. La figure 2 illustre 
Tintroduction de la gigue sur Emission du paquet de debut de trame. 



20 Selon le present exemple de realisation, la valeur des bits du registre 

d'horloge envoy6e par le pont dans sa fenetre de controle n'est pas la valeur 
regue de la part de I'appareil maTtre du bus auquel il est connecte, mais la 
valeur prise dans le registre d'horloge du pont. On elimine ainsi la gigue dans la 
reference temporelle transmise. 

25 

Dans le cas ou le pont est I'appareil maTtre du reseau, il n'y a pas de 
gigue de ce type. 

II a ete constate que le temps de traitement a remission ou a la 
30 reception dans la partie sans fil du reseau n'est pas negligeable par rapport au 
marquage temporel des paquets de donnees. Ce retard correspond a la 
modulation et au codage canal au niveau de I'emetteur, et au decodage canal 
et a la demodulation au niveau du recepteur. Selon le present exemple de 
realisation, ce temps de traitement est compense tant au niveau de I'emetteur 
35 que du recepteur. Un noeud emetteur ayant un temps de traitement 
sensiblement fixe, ajoute le nornbre de coups d'horloge correspondant a ce 
temps de traitement de la valeur horloge effectivement transmise dans sa 
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fenetre de controle, le moment de remission effective etant pris comme 
reference De meme. un noeud recepteur ajoute a la valeur d'horloge recue un 
nombre de coups d'horloge correspondent a son temps de traitement. 



S La figure 3 represente les circuits de connexion au bus 1 394 et la 

partie emission d'un pont. Le pont comporte une interface p hysique 30, u n 
circuit de demodulation et de decodage canal 31 qui extrait les valeurs des bits 
du registre d'horloge des paquets de donnees, une base de temps 32 
constituee par le registre d'horloge du pont, une pile FIFO asynchrone 33 apte 

10 a contenir les donnees utiles pour la transmission de paquets asynchrones, 
une FIFO isochrone 34 apte a contenir les donnees utiles pour la transmission 
isochrone dans les fenetres isochrones des trames TDMA, un circuit 35 
d'insertion des donnees de contrdle, notamment des donnees destinees a la 
fenetre de controle de la trame TDMA reservee au pont. Les deux FIFO 33 et 

15 34, ainsi que le circuit d'insertion 35 sont relies a un multiplexeur 36 controle 
par un microcontrdleur non illustre. Un circuit 37 effectue I'assemblage de la 
trame TDMA. La trame est ensurte codee pour le canal, I'information etant 
modulee de facon appropriee (Circuit 38). Une interface analogique 39 effectue 
la liaison avec le reseau sans fit en frequence radio. 

20 

On definit la distance entre un noeud de la partie sans fil du reseau 
et le pont generant la reference temporelle de cette partie sans til du reseau 
comme etant le nombre minimum de 'sauts' entre ce noeud et le pont. De facon 
pratique, la distance entre le pont et les noeuds pouvant 6tre atteints par liaison 

25 sans fil directement par le pont sont a la distance T de ce dernier. Les noeuds 
incluent la distance qui les separe du pont dans leur fenetre de contrdle. Un 
noeud choisit, parmi toutes distances qu'il reco'rt de maniere intelligible dans les 
fenetres de contrdle, la distance la plus faible. Cette distance, incrementee de 
1, est consideree etre sa propre distance par rapport au pont. Les distances 

30 sont transmises dans toutes les fenetres de controle, sauf celle 

La figure 4 est un schema des circuits de reception et de connexion 
a un bus 1394 d'un des ponts de la figure 1. Le pont comporte une interface 
analogique 40 pour la reception des signaux RF, un extracteur 41 de 
35 synchronisation des paquets recuperant les debut des trames et alimentant une 
PLL 42 de retablissement de I'horloge 8 KHz a partir des debuts de trame 
generes a une frequence de 8/N KHz, un circuit 43 de demodulation et de 




d6codage canal du contenu de la trame, cette derniere 6tant demultiplex§e par 
un demuftiplexeur 44 connecte a une FIFO asynchrone 45, une FIFO isochrone 
46 et une m6moire des donnees de controle 47. Le pont comporte egalement 
un circuit 48 de liaison IEEE 1394 et une interface physique 49 avec le bus 
5 IEEE 1394. 
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La figure 5 est un schema de la boucle a verrouillage de phase 
(PLL) 42 de la figure 4. Le valeurs numeriques figurant sur la figure sont 
donn§es £ titre d'exemple. 



Pendant une trame, chaque noeud regoit de manure intelligible des 
fen§tres de controle d'un ou plusieurs autres noeuds. II ne re9oit pas forcement 
les fenStres de controle de chaque autre noeud, etant donn6 la connectivity 
non totale de la partie sans fil du reseau. Le noeud selectionne une des 

15 fenetres de contrSle revues, en privilegiant la fenetre en debut de trame, qui est 
cede du noeud connecte par bus a I'appareil maTtre du reseau ou, s'il ne report 
pas cette fenetre, celle d'un des noeuds ayant la plus petite distance par 
rapport au noeud connecte a I'appareil maTtre du reseau. C'est de cette fenetre 
de controle que le noeud extrait les bits du registre d'horloge qu'il utilisera pour 

20 synchroniser sa propre horloge. Avantageusement, la synchronisation est 
toujours effectuee sur la base de la meme fenetre, tant qu'elle est re9ue de 
manure intelligible. Ainsi, le temps d'acheminement ne varie pas de trame a 
trame. Les 12 bits de la plage de poids le plus faible, ainsi que les p bits de 
poids le plus faible de la partie mediane du registre d'horloge du noeud sont 

25 determines par le noeud lui-meme, en fonction de la position dans la trame de 
la fen§tre de controle utilisee. Les bits du registre transmis dans la fenetre de 
controle ne sont utilises que pour acquerir une valeur de temps homogene a 
celle de I'appareil maTtre du reseau. 



30 
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Revendications 

1. Procede de synchronisation dans un reseau de communication 
comportant au moins deux bus interconnects par un r6seau de 
communication sans fil caracterise en ce que chaque bus etant relie au reseau 



de communication sans fil par un dispositif de connexion, ledit procede 
comporte I'etape de determination d'un appareil connecte d un des bus, une 
horloge dudit appareil 6tant utilis6e pour la synchronisation de tous les autres 
10 appareils du reseau. 

2. Proc6d6 selon la revendication 1, caracterise en ce que Thorloge 
utilisee pour la synchronisation est une horloge de 8/N KHz, ou N est une 
puissance de deux. 

15 

3. Procede selon la revendication 1 ou 2, caracterise en ce que 
I'appareil determine est Tun des dispositifs de connexion. 

4. Proc6de selon Tune des revendications precedentes, caracterise 
20 en ce que la transmission sur la partie sans fil du reseau est regie par un 

mecanisme de type TDMA, une fenetre de chaque trame, dite fenetre de 
controle 6tant reservee a chaque noeud connecte a la partie sans fil du reseau, 
chaque fenetre de controle comportant une valeur d'horloge deduite de 
Thorloge du dispositif ayant emis ladite fenetre de controle. 

25 

5. Proced6 selon la revendication 4, caracterise en ce que la valeur 
d'horloge emise par un dispositif comporte une compensation du temps de 
traitement a remission par ce dispositif. 

30 6. Procede selon la revendication 4 ou 5, caracterise en ce que la 

valeur d'horloge re$ue par un dispositif a travers une fenetre de controle est 
compens6e par ledit dispositif du temps de traitement a la reception. 

7. Procede selon Tune des revendications 4 a 6, caracterise en ce 
35 que chaque dispositif reli£ au reseau de communication sans fil synchronise un 
compteur interne sur une valeur d'horloge transmise dans une des fenetres de 
controle. 
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8. Procede selon Tune des revendications precedentes, caracterise 
en ce que les bus sont de type IEEE 1394, chaque appareil relie au reseau 
maintenant une horloge par un registre de 32 bits increments, la 
synchronisation porta nt sur des bits de poids le plus fort. 
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